/**
 * @param {number[]} nums
 * @return {number}
 */
 var rob = function(nums) {
  // dp[i] 表示偷第i家之后能获得的钱
  // dp[i] 可以由第i-1家得到 如果第i-1家偷了 那就是dp[i-1] 如果第i-1家没偷那就是dp[i-2]+nums[i]
  // 初始化 dp[0]和dp[1] dp[0]就是nums[0] dp1 就是0和1的最大值
  let dp = new Array(nums.length).fill(0)
  dp[0] = nums[0]
  dp[1] = Math.max(nums[0],nums[1])
  for(let i = 2;i < nums.length;i++){
      dp[i] = Math.max(dp[i-1],dp[i-2]+nums[i])
  }
  return dp[nums.length-1]
};